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WHAT IS CLAIMED IS 




1. A method for creating an appearance of texture in a 
computer image bomprising the steps of: 



inputting a point {x d } in D- dimensional geometric space 
RD described via\D M bit quantities i d and D N bit quantities u d/ 
where i d are M bit\representations of greatest integers not > x d and 
u d are N bit representations of remainders (x d -i d ) , where M and N 



are integers > 4, in a computer; 



computing a pseudo-random hash value at each vertex of a 
unit cube C surrounding the point; 

computing a\ contribution from each vertex using the 
hash-value; and 



combining with the computer the contribution from each 
vertex into a single interpolated result. 




2 . A\ method as described in Claim 1 wherein the 
fomputing a hash\ value step includes computing eight five bit 
'pseudo- random hash\ values hn, one hash value for each of the eight 
vertices of the surrounding unit cube C using six + modules and 
seven L modules. 



3 . A method as described in Claim 2 wherein the 
computing a contributioVi step includes computing for each vertex of 
the surrounding' unit cupe C the contribution of each vertex with 
three + modules and eighk H modules. 
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4. A method ate described in Claim 3 wherein the 
combining step includes the fctep of combining the contribution from 
each vertex into a single result using 3 ease-curve s modules. 

5. A method as \described in Claim 4 wherein the 
computing a hash value step includes the step of implementing each 
L module as a look-up table \ which simultaneously retrieves 2 
successive table entries, the table has n/2 rows with 2 data bits 
per row, where top B-l controllea bits are used to reflect a row r, 
and where a lowest control bit latches between selecting entry r 
and r + 1 for lowest b bits, and swapping lower b bits with upper 
b bits at a point where related data exits the table. 

A method as described in Claim 5 wherein the 



/computing the contribution step includes the steps of subtracting 
28 from each u, V, w, computing a gradient direction from each hash 
value hn, performing and a inner product between the gradient 
direction and tl^e associated fractional position from the 
i=i associated vertex. 



7. A method as described in Claim 6 wherein the 
computing the gradient direct iob. includes the step of mapping a 
lower 6 bits from a last stage of \the L modules into a fixed set of 
gradient directions such that a length of each component of every 
sector is a power of 2 which allows the inner product to be done 
using no multiples, only adds and s\iifts. 



8. A method as described iV Claim 7 wherein the mapping 
step includes the step of choosing ^he gradients so as to be 
symmetrical about the principal axis, V:he edge diagonals and the 
corner diagonals of the surrounding uni\ cube C. 
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9. A method afe described in Claim 8 wherein the 
combining step includes thd step of using 7 linear- interrelation 
modules L to perform a triuinear interpolations from the eight 
vertices of C using the 3 ea^e curves as interpolants 

10. A method as \ described in Claim 9 wherein the 
combining step includes the step of computing each ease curve in 
each dimension using a pre-cpmputed entry table S sampling at 
intervals of 2-7 from a piecewise second order polynomial: if 
(t < H) then (2t 2 ) else (-2t 2 +4|-l) . 



11. \A method as described in Claim 10 wherein the using 
step includes the step of using the seven linear interpolations 
modules I, arranged into three successive stages, wherein a first 
stage of the three stages eight values are reduced to four various, 
interpolating in\x; the second stage of the four values are reduced 
to two, interpolating in y; and the third stage, the two values are 
reduced to one, interpolating in z. 



12 . An apparatus for creating an appearance of texture 
in a computer image comprising: 

a computet; 

a mechanism for inputting a point {x d } in D-dimensional 
geometric space RD described via D M bit quantities i d and D N bit 
quantities u d , where u_ d are M bit representations of greatest 
integers not > x d and ui d are N bit representations of remainders 
(x d -i d ) , where M and N are integers ^ 4, in the computer; 



a mechanism foi\ computing a pseudo-random hash value at 
each vertex of a unit cube C surrounding the point; 
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a mechanism for computing a contribution from each vertex 
using the hash-value; and \ 

a mechanism for \ combining with the computer the 
contribution from each vertex\into a single interpolated result. 
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